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s p Nmm&mi^x^-fm&zft 5 jg 2 of-^ti 

l«*«2] «HBSPN«jf*s, 

^r^mti-^i«*^SlfS«OFeistel *JfttSPN«it 

[»*«3 ] WES PNiS5:Mt5^iM»¥ 

Its 

»**i»jfe*#«^ <DXt> v v y<ob -t>x*mi££titc 1 

-oU±(DAt) tr y htccD^M^^-^^tbfcA^^-^ 

.S.fctt2SB<BOFeistel «S6fc S P NWKti.S: 
Feistel ffimZJft^^X^—*m&t:ft0Ml<O7*—*& 

S P N«^Srffi^T-r-^^mSrtT 5 IS 2 co^-^^m 

^r^^iotJiiH, itu!^ — * a^j t "f— 

k <Dm Xm^& ttXmft-fZ) CL t S:«F«ii-5Feiste 

i mmk spNmmkzm^tttcmnjjfe* 

im&m 5 ] fuf£ S P Nttf 3g Srffl v * ^ IS l of- * £ 

4#fRii-5!»*«4E«<OFeistel «3gt S PN«3gt 

[If*3l6] WBS PN^Jftrt^JEtrStt*^**!* 
IT, 

f^^JF^mtc^^TcoA^/^^ h»W5 *>T*B3t^n 
It 1 oJW±cda^ tr jx hlccD^^^^^tbfcA^x 



4#Bfl¥l 4-09 1295 

a>oR@^£ixfclo&±<DA*^;/ K teJ:VK@£ 

ss«^-r-<TcoA • ta^x-^KT^si-rssfe^ i 

/2 kteZ>j¥mB^&*m'frirZ>z k *&WLkir%m* 

314, Sfctt5E«<DFeistel Wit* S P NflHti «:» 

Feistel ^fitSrffl v ^Tt*— ^^^Srff 5 B 1 tf)^— 

S P NfltiftSrffli^T^— *£&£fT 9^2 o^— 
zry^logJlitS:, mtrr-ZXtlk^r-$)&1l 

k<Dffix+m>fr&fr^xmft£^%mm*Mx-%y* 

Feistel tftitSrffl^T^— ^**Srff 5* lOv*— 

S P N^itSrffl^T-r-^^mSrff 5^2 co^-^^m 
^UllOlo^ii:^, tufe^-^A^i:^-^ffi^a:<7) 

[0 0 0 1] 

19 s H^!^ L < ^Feistel «3g t S P Nflf j£ t 
Srffi^fe^T, f)^SPNmmz.m*l<DJL*:&ft<>Xy* 

[0 0 0 21 

<Dm*kte%(Dtey-*<D\%^itxhz> 0 mmmmtfr 

ixTV^5*S. -tnbttS^WtCttFeistel #J6t'Pf ff K 

[0 0 0 3] Hl2l±Feistel ta©RHH-e*)5o IH 
HK*5V^T, 09x.tfA*'l 2 8fc*5/ hfl*«6 4 Ify h 
ta£«6 4 t*;y hfc^W$tt, 616 4 tfy httFHJR 

5 1 t(¥tftb5^^B3^cA^$H. t^ttfJ 
6'4tfy ht4SXO.R5 2 lC J:oT#ft!iWlfeSfP^ t b 

h k LX&Jj£th, £ftij6 4 b^y hi LXliA^ 1 2 8 

9 ^Feistel «5t* s . «*.tfl 6S^t)5g$iX 
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[o o o 4] mi 3fis PNmm<DMX'tbz> 0 znmm 

[0 0 0 5] ^Tttici-frJ:, :<oJ;9iSP^«7 h!7- 
^ (SPN) ^^^^t95g$^5^ ilctotH 

^biStTtotbS. ftfcBl 2 0Feistel SHfrtOF^ifc 
t LT^-TSct 5 ICS PN«5g^ffll^;ft,5tf^ 0i 
2 UTfiFeistel *5tSr^-rt><7)-efcS 0 

[0 0 0 6] 

Py^«f**ftKJ3V^Ttt, Feistel SPNil 
4« L^L&^ib. £-fFeistel »aS:fflV^S»*fcl4 

t v* 5 raJBjSdsfcSo SfcAttJ*as*t*<o 

[0 0 0 7] ::Hic*f It S PN«jg«r/Bt*54&^lc 

^^O^X*fc^i:^5SgFfS:^o^ s a^— 
£*Sr$MW LTWftO S * -/ ^ ^ ICA^I $ *5 i8»*s fc 

[0 0 0 8] *3B9iORjBte, ±3S^BJHj{£fc«R*. Fe 
istel «it£ S P Nffimt &m*&frl£X*:in*:tb<DX 

jS*t?*5*!»t»IHS*5*-Wb*rtT5i:*»-, SPN 
Wigrtco s *K y ^^l:M^T fcf -**#3b*S:JEtc|6] 

[0 0 0 9] 

»9\ ^^x-^A^fc^rSM^SSr-r-^tiJ^i:' 

-r^M^^SSr^-Tc wO«J|SS«l-Ctt. Feistel fl| 

igSrffl v ^Tf- * ^Srtr 5 S 1 Of— * Stft^S 2 co 
loHit S P NM^^Tf -^^ff 5 g 2 



[0010)01 (a) fcUSV^Tfi* f— ^A^tcML 

?S3^ffl^bti, (b) \zts\,^x&&\zmmzm2CD 

T-^^fSSji^ &iCSglOf-*^m#l£2^ffl 

[00 11] (c) Kl:^Ttt5fcr*10f-**iJMf 
ffl^bixSo (d) \Z^^X\tm\Z^2<Dy-^^^ 

[0012] ~(D£ 5 jc*%^t-^V^Ttt» 1 Of—* 
^t2(D 1 oJL^_hi: % £5 2 0f-*^m#l§:30 1 
o£JL±£iS|a^fcS^Tffll^Jx5^ x Feistel «jg 

SrJBi^SjRl Of — *£»#&2K:o^Ttt, 1 Sttt 
^ffl 1/ ^titf- * co WB0o«#asfr;b*b5 «t 5 ft 

[0 0 13] **W<0|ll60J^ffi^*5V^-C*i. SPNi 
ilOflCf-^A^iynix^^Py^ #J;itf 
12 8 tT -/ hSr!7- K*3 2 fc*y FT?WiJ Ufcffi. #Ix. 
fi 4 fcTy hOA • ffi^tf y HR&tfo#|fc»3a^S* 

[0 0 14] ifc^P^OHJSO^(C*D^TfiS PNi 

A^tTy hSc, Wittf 4 try ho 1 oEJli, #J 

*_fi>kffl!l2 try htc^^M^^^^ttfcA^-^cO 
»K#tt, HCtffll, -f-ftfe*>*«2 tfy Mco^fctl 

x.fi*«9 2 tr y h (DAA tf y h*5 J: W^fly 2 t* y hcotti 
^jt'y hic<o*Hffi-5ffi*<OJft^Hff**si-^T«)A. 

ta* x - ^ no -ess si- 5 i/2t*5 

[0 0 15] **W^St3S*S*C*5^Ttt. ^-^A^l 

Feistel WJftSrffli ^Tf- ^^Srtr 5 SB l <D^— 
*3Eft^ry/oioEl±h SPNffiMffl^Tf- 
^ f i 5 ^ 2 Of - ^ fft^ f 7 1 oJ£*±i 

&\ r'-^ a^i t^-9 ^ti<D?^xm^^xmn-r 

[0 0 16] «W©3tMso»IBK:*5V^Tf±, ro^^* 
Srt © S P N«gS:ffl t ^fcl 1 Of - ^ X »^ f y yi: 

JBV^T. f — $?<h<D 1 ^cr y ?<D-?u y K 

[0017] ifc*aSMolltSo»lfttwtei/^-ctt, :o 



try hSoHt*io«l «x.tf*« 2 fMRoA*tr.y 
h\z<D^mftfc¥^bhtzAfiT-*<DmzttLX. ID 

[0 0 18] W-*«Wfc*5V*Ttt* -r-^A^Srgtf 
*©^*A*fc^'5**fe*S:7"--^.lti*i: 
3Wrf 3 fHHB ^«totffiffl$ti5 ISiSffitt 

i: LT. Feistel *iifcffl^T^-*«*£fr 5 JB 1 <D 

s/X<£>1 oJEJLbt. S PN«igS:ja^-C 

[0 0 19] Mfc:£fc#«W»-:fc^Tf±, ^-^A^Sr 
mi^-^^^«BcDioJ^±i: % SPNflHtSr/fli^ 

[0 0 2 0] EJLb<E>«fc 5fc*«Mfc±tbfJ, Feistel * 

^t>^.tixmw^mn^.in, jEfcspNwse^rtft 

[0 0 2 1] 

l$tm<DmM<DWm) #3KBIifc:*5^T«\ Feistel 

tSPN«3itdsj|fl*-frtoSixT; £fcf4*g 

[0 0 2 2] B 2 l«© ± 5 ftllf Xt*8f ©'>^f 

a«^p y^IHT'foSo IHBUcfc^T. iflf-S-S:*j*3S 

IttAiSt l 0, AA77>f/H 1. l 

2. i 3, ^ctt^Ata^gai 4taotM 

[0 0 2 3] ^H^fi 1 0 ©rtSBKtt, $tl5Feis 
tel «3gSr^:S-r5Feistel ^ag^r^SB 1 6, SPNi 
3tSr«:St-5SPNfll3gftSttl 7. Feistel «3gt S 
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[0 0 2 4] A^7 7 >f/vi lfcttffif-g-ft^ixS^tA 
^x— ^ t LT^¥5: N AyfrT'— * 1 Xn ytr<D\fy V 

fw, *5«tv«xEi-5 «t 5t-s PN«lii<D*-T?fflv*5>*u 

[0 0 2 5] *fctilA7 7-f/H 2t£ti:, Feistel «ig 
&£S5 1 6fC±oT*^$tu5Feistel WJ&CjBl^fctL 

^t7Kl/X^fgpi 8IC £oT$:^£;}xfcFeistel fit 
jit S P N*JSoa-fr*i LT0Off&^bT/v=f y XA4 

[0 0 2 6] 03 J4*|Q6»lBK:*5lt 5 Feistel 
S PN*igi:C0m^, tfttoWffcT^^yXAft 
^gCl 8lciJ:oT^$^cR&-g->ft:T/^=fy XA(D0ijT 
fc3 0 KH2fc:*5V^C, Kt)*f— ^|C*tLT^"fFeistel 
«5t2 0a. 2 0 blcj;5«3W s 2Sfrfcix5o -tco^ 
S PN*ig2 3tict5S5#d5fjfcix, ^co^id^tLT 
3EK2»<Z)Feistel 2 0 c , 2 0 d t£ «t 6 Jg^tT 

[0 0 2 7] g]3^*5l>Tfi, l^OFeistel fl|ittC«t 

o T tt A^i ^ — * <E> 5 it m L rtHttf 5 $ *v£ ^ fc. 
Feistel *3®^2aSia-cffit^ix5i:*tc. »3£ 

-T 5 J: o s P N«Ji 2 3 icy - Krt<o«#»b*S:*:# 
17 - KOM^(D«#»*jiS*# <ft5J:5tSP N*3t 

[0 0 2 8] ftfc\ Feistel 3 S£Jl±iS»c LTffl 

1^5 t S PN*JSSra*-&t)*fcSft**s*tbT< 5fc 
0 3-eiiS PN«3g^2SOFeistel #JS©HH-# 

A^tLfcM^iirtftoTi/^o 
[0 0 2 9] ®4J3:^<£>S PN«^t2 3(D«tf8§c7)|ft0^[il 

t?fe5o H0^4oV>TA^*7 f — W£tfl2 8tryh 
&2 6jPfTtah/C, S PN«3t^ffi^i:ft5o 

[0030] 05 tt*3t^*K:*it 5W*S:4fejai*a 

Sf7r^Slf¥5:, i-ftt>^>A^y"- 
^Xn ytWy hgn^A^^ttT. ^xyXS 2t 
Feistel «i£R*Sj£«)&*l,3o *3llfe^fRfc*3l^Tf4, 
r OFeistel #5trt(0^j»ffifBa*F t LTftScoF^ic5r 
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k&X*%Z>k<Ok1rZ>ti*, ^GDWcoi^TteEl 

[0 0 3 1] jgc^T^y^S 3-CaH3S»fci8i-5!7— . 
Ktf>tT y b&vf&AJj&tl, XT77 p S4tSPNii| 

[0 0 3 2] LT^r y^S 5 T% 1 i££Jt±OFeiste 
tb, S 6 T^^tftT/^^ y XAIC^o TA 

[0 0 3 3] H6 fi*^^fi|^*5V^TFeistel fPNfe?) 

te, mjJE^J: ? \z&M(D&mmm : kmi^Z k&X 

ft h ft i ^ (Dmm^^^xmmi^u^ 

[0 0 3 4] i6m^, Xt>7*—$ 6 4 feTy Mi-£- 
£#J3 2 fcTy hTolC^MMSiv XOR3 
0 a , 30biaotkeyltkey2i: OSM&fftfSi 
^fO^^t^mi: b*K 6 feTy b^fziiS try hfol: 
ftmZtlX. ^tb^tL6ocDS/K^^^ 3 1 ^A^^^l 

m^try bm^^^i><D*&^xfe : ?m'€rtf^\ - 

6 fy hAtiU^S/tf y 5 t°>7 hc^Affi^ 

[0 0 3 5] -Zth^nemcDStfy ? * 3 1 <^m;£iiM 
DS^gfl3 2a, 3 2b{^i^ 0 ::t'MD S 

U ^:^S*T^Feistel *»}§f*W F mfcfi S P 

1"5^n *—?Xh 9 , -?:<^l¥^^o^rfi^(D5cmT' 

MDSf»S3 2a, 3 2 b OHlAfi, -ttU^XO R 

3 3 a, 3 3bfc*iLfe*T^ »teWHaSi3»ifelx5 
MittMDS«3 2 a <£>tfj;>}3 2 try Mc*fL 
Ox5555 5 5 5 5 t £ bibfcSfc 

ICE xt73 3 btc^x.^tt5 0 

bJxSOfi. MDS»3 2a, 32 b^ffi^j^CD 
*^^-^btt5^>"Ctt, Ext73 3 a, 3 3b<Dtib;f> 



3 2 a^UJ^tS&SW^i: bftSx-^l^ttgrCttO 

1 0 1 0 1 • - • 0 1 0 1 (3 2 fcT 5/ h) T?*>9 , 4fc 
MD S^glS5 3 2 bO^tfSia^t <bH3lr-*ii 
10 10 10- • • 1010 (3 2 fy h0 XhZ><> 
[0 0 3 6] I2l7filll5c0^xy^ P S 4 S -ftefrhS P 

Nt®B^fei(os$a7D-f-t- htfeSo mm 

fy/S 3T*A^J$tbfc!7- KOtTy hSwt'IJo/c|S 

[0 0 3 7] CTxLfi^pS:. -t1Z*>%J<h*f—9<n-fyay 
?<D\fy h*n^l 2 8 t*y bXhQ* V — Kfiw^3 

2 try hT'fcSir-rSi. r fi4 tTy h t ft 9 , 4 \f y 

[0 0 3 8] iycO^f^^S 1 1 T\ ^fcSSrM&i 
LTBJ££ixfc¥-Stf>A*try K «;Lfi4iry h<£>9 

2 try hJco^il^^^btbfcA^i^— 

^Lvv^^yAft^s^atRKRo&adSja^s 

[0 0 3 9] ^y^S 1 l"t?«ft^5 0.i*l]^SixS 

k* ^f^sn^is^tati^tifrf 

^^AL^6ft^^l/ / 2T-fc5^^*J^^.tb, 1/ 

2tii^l;i^f:7 7 P S 1 OSJLftOftsasSSIfcijiSS 
[0 0 4 0] ^T^y^S 1 2t5l^l/2^fc5*& 

ift. «x.tf 0 l o tMftss-t-s-f y -yfitfco 

[0 0 4 1] ia8fiE17co^7"y^ P S 1 l-T**J3t£;}x5 
mm<offlXh%o ^<nMli, 4 try NSrAffiybtfy h^c 

S: (0, 1,2,3,4, 5, 6, 7, 8, 9, 10, 
11, 12, 13, 14, 15) -> (1, 9, 6, 12, 7, 2, 1 
5, 11, 14, 0, 5, 10, 4, 3, 8, 13) 

^^ s ^.toix556^i: LTc^x/l 6 (D x Sr^to Lfct> 
5:t» i"ftto^2ii*i nii:Jtitiio ltfltl 



[0 0 4 2] m 8 \Zt3^X 4 tf y H O 5 t>*fllM^fcA 

M 3 ?U <£> « * 36 s 0 T* fe 5 r. £ $ fi x t *5 o 
[0 0 4 3] EI8fc*5V^-C,"e9itfA*H^ s (0 0 0 
1) "efctK a>offi*H#25 (0 1 0 0) T'feSA^ 
t*— ^jfifiA^ffi (0110), (0111) (dSt-TS 

Hi^ifi diii). (ion) t, A^m (oil 
i) , (oi io) fc^tsniAa (ion), (i 

1 1 1) -0 2iB»t-e*>5r t^tHSfcio-CflfcB^lx 
[0 0 4 4] El9Hi70^fyys 1 2"C*iJ^$ixS 

fc«fctfJHB9 2tH*lf r/ KDfrfcBMft Ltft«©iTO» 
IB«**J«Sfci"5** (8-x) /I 6 x£r^ 
[0 0 4 5] H9K*5V^T; *fia2A^-tr^ h ££rtfUJ2 

ffij 3 jij-efc 9 . r. co x o taxmtj tf y h^-^mxnm 

B8«**rtfti"5 »*Sr*i" x coffin 0"Cfc5:td^ 

^(0$tf(i8/l6, i-*t>*> 1/2 tJfcio 
[0 0 4.6] mmztcW 2 AX ¥ v K fe«2ttl*lfy 

astute i/2ti5 0 *»B8«a;o*ficjfc*ds i / 2 

[0 0 4 7] AfflAt'^ McBB-*-5fca«UlfS;<0«38S?jr 

tco, ifctti Ata*oiwfc-t©*i»aas 

r £ lcfc£ 0 Pff*K*5V^-Cf4Am*39Si|R»Hff 
[0.04 8] A^?5r (xo, xj , X2 , x 3 ). ffl^i 

S: (vo ^ y l . y2» y3 ) ^ U (0 0 0 

1) . (0 10 0) KMifc-t"5ilft»S;x3 + yi <£> 

ffiSrW^artfct-So WSfiO*«S-CA*l= (0 0 
oi) l:Mt5ffi^li9= (looi) 

b> x 3 +yi = 1 + 0= 1 fcfcfco [rHU^UT, i"^ 
T©Affl*OIBJ"Cx3 + yi Ofllfi2fc©-J:5fc*ftbJx 

[0 0 4 9] 

I n 0, Out l-»0 
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r©tf»n«fcot, x 3 +yi = i iv^5*j»a;3pj*sc 

-TSAttl^Bl^ttl 2t49, i 2/1 6 ££3 

[0050] 13 1 o f±H 4 -ettw"ufc>f y — 

t"— >fi. A, B, C, D(040(Oto^»J^ ^ 

[0 0 5 1 ] #JxJ;EA£r3 2 tf y h^X, B^rY, C 
SrZ, DSrW (*tb^tb3 2 fcT* h«») (C#]«9aT, 
X= (xo . xi , • • • X31) , Y= (yo , Y\ , 
• * * y3l) » z= (zo » M , ' ' ' z 31) , W= 

(wo , wi , • • • w 3 i) tirzt, M 1 oco-r 
y-^*otBAtt (x 0 , yo . zo . w 0 . xi, 

yi , zx , wi , • - - x 3 i, y3i, Z3i, w 31 ) t 

[0052] rcoj: o\z*mifcMmz&\,^xte. tmifc 
sm&t, mjtm&h y-^fttsriB^ 

[0053] 1218. HI 9 -elftW LfcJ: 5 S -/ ^ ^ 
cOA^^)tfiiJ2 y -^xLfi*fi!l2 \Zy Y\z.Xt>m9r 

*li0t*fc9, feftiJ2 try Hcffi^H^safc^55t^ 

[0 0 5 4] HI 9 "Ctt^fflS 2 tf y h(DAA tf h t tB^j 
tf y KO*»cH«^5i»»Hff5SrofiJcSc«**s l/2t 
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£5 0 t^^^^^HSSICf^^^O^^L 

[0 0 5 5] Hi 1 f±*HJ£^«S^^W 5 T'd^A^ 
^ytW^D-r^ >-^<£>t&^0-efoS o #1893 

otMtS^t^So 01 l fi^rcoi 
Atf>#f/&3r^U — *4 1 f±#{£4 2 £;^y 

4 3 tlc«fcoTffij&£;h/C^5o ^y4 3fi^>^A 

r^t^^^-y (ram) % /n— Ktm*^, ®if>f 

2tcJ:oTlltT^^SwttcJ:oT v «P^coif^j£ 

[0 0 5 6] '**MSr*ai"5fc : *^D^7Att. ~f 
n^7^Sftt»W7 h!7~^ 4 4 ^lt=iyt 0 

* 4 i tea— K£*t£;i 1 SKii 
£frS r t fc^Ifg-efeSo ^«®Ett«B*4 5 £ U-cii 

7u 7 tvf^^ cd-rom, ytv 2 '^^^. %m 

[0 0 5 7] 

fcFeistel flfitfc, 17- KW©«#tt^ SiiSStJH*. 



0Sir*t:i, BS*(03c^-ttS:fpi±S*5^i:*s-e#5 0 

[01] *I^^EIi^D 7 ^g]tfo^ 0 

[El 2] ^^{c^oitSPt^k^S^v-^^A^^D 

[0 3] Feistel fltfB£ S P NMmoMttVm&^iT 

[0 4] S.PN*3tO«^fl«S:*i-|aT*feSo 

[0 5] Pt^kT/u^y XA(D&^£A*^-*<£>Pf-& 

[0 6] Feistel «S"CfflV^tb5F Bi»^^JS:^-Ma 

[0 7] S PNM^IOg»7D-ft - h^fc 

So 

[0 9] SlBW-.*5Jt5AUl*^y Kora<Djft?KB8#S; 

[0io] y-^*uw>0iis:ittw*-5iat?*)5. 

[01 1] /D^7A03yea-^n-f^f^ 

SrKHt5Hi?*>5. 

[0 1 2] Feistel ffi3gO#J£^0T*foS o 
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